package Problem11;

/**
 * 有一些贪心的思想在里面
 * 要让水桶水多，要么x轴跨度大，要么两个板子里面短的那个更长(短板效应)
 * 所以一开始从两端开始，这样x轴跨度最大
 * 然后逐渐缩短短的那一边( left++ 或者 right -- )
 */
class Solution {
    public int maxArea(int[] height) {
        int left = 0;
        int right = height.length-1;
        int max = 0;
        while (right >left){
            // 体积
            int temp = Math.min(height[left] , height[right]) * (right - left);
            max = Math.max(max , temp);
            // 从短板方向缩进
            if (height[left] > height[right]){
                right--;
            }else {
                left++;
            }
        }
        return max;
    }
}